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LISTING OF THE CLAIMS 

Claims 2-6, 8, 10, 12-16, 18, 20, 22-26, 28 and 30 are pending. Please 
amend claims 2-6, 8, 10, 12-16, 18, 20, 22-26, 28 and 30. No claims are added, 
canceled, or withdrawn. 

The following listing of claims replaces all prior versions and listings of 
claims in the application. 

1. (Canceled) 

2. (Currently amended) The A method as recited in of claim 5, wherein 
the queries comprise a well formed natural language question, a keyword, or a 
phrase. 

3. (Currently amended) The A method as recited in of claim 5, wherein 
the query cluster is used to disambiguate a word or phrase in a query of the 
queries. 

4. (Currently amended) The A method as recited in of claim 5, further 
comprising determining that the queries are similar based on similar keyword or 
phrase composition. 

5. (Currently amended) A computer-implemented method for clustering 
queries, the method comprising: 

identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries, the similar documents 
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being determined by evaluating a set of selected similar documents chosen 
responsive to queries p. and q of the queries, wherein documents D_C(.) is a subset 
of a result list DQ according to the following: 

D_C(p) = {d ph d P 2, d P i} cD(p) 
D_C(q) = {d ql , }c:D(q); 
wherein similarity based on selection of documents is based on: 

If D_C(p) n D_C(q) = { d pqh d pq2 , d pqk } * 0, then documents 
dpqh d pq2 , dpqk represent a set of common topics of queries p and q, and, 

whereby the similar documents between queries p and q is determined by 
DjC(p) nD_C(q); and 

responsive to identifying the same document and/or the similar documents, 
generating a query cluster to indicate that the queries ~p and q are similar 
independent of whether individual ones of the queries p and q comprise similar 
composition with respect to other ones of the queries. 

6. (Currently amended) The A method as recited in of claim 5, further 
comprising constructing a thesaurus comprising a plurality of synsets, wherein 
each synset comprises one or more query clusters. 

7. (Canceled) 

8. (Currently amended)A computer-implemented method for clustering 
queries, the method comprising: 

identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries, by 
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determining the similar documents based on a proportionality of 

commonly selected individual documents as follows , such that : 

similarity s{n ^ d Jp,q) = * , 

Max(ra(p) } rd(qj) 

wherein rd{.) is the number of clicked documents for a query of the queries, and 
wherein RD(p, q) is the number of document selections in common; and 

responsive to identifying the same document and/or the similar documents, 
generating a query cluster to indicate that the queries are similar identify similar 
queries of the queries independent of whether individual ones of the similar 
queries comprise similar analogous composition with respect to other ones of the 
similar queries. 

9. (Canceled) 
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10. (Currently amended) A computer-implemented method for 
clustering queries, the method comprising: 

identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries, the similar documents 
being based on a hierarchical positioning between individual ones of a plurality of 
documents commonly selected across the queries, wherein F(d h dj) is a lowest 
common parent node for documents d x and dj, wherein L(x) is a level of a node x, 
wherein LJTotal identifies a total number of levels in a hierarchy, and wherein a 

similarity between two documents is defined as follows: 

_L(F(d i ,d j ))-\ 
s(d if d ) - — — — — - — - — such that wherein 
LJTotal - 1 

s(d h d) = 1; and s(d u dj) = 0 if F(d h dj) = root; incorporating s(d h dj) into a 
calculation of query similarity, wherein. d x (1< i< m) and dj (l<j<n) be a set of 
selected documents for queries p and q respectively as follows such that : 

f m » W m A 



similarity hierarchy (p,q) = ^x 



Y (max s(d i3 d j )) m ^ x s ( d i> d j)) 
7^ J = ] , 7=1 ,=1 



rd(p) rd(q) 

; and 

responsive to identifying the same document and/or the similar documents, 
generating a query cluster to indicate that the queries p and q are similar 
independent of whether individual ones of the queries p and q comprise similar 
composition with respect to other ones of the queries. 



11. (Canceled) 
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12. (Currently amended) The Computer readable media computer- 
readable medium as recited in of claim 15, wherein the queries comprise a well 
formed natural language question, a keyword, or a phrase. 

13. (Currently amended) The Computer readable media computer- 
readable medium as recited in of claim 15, wherein the query cluster is used to 
disambiguate a word or phrase in a query of the queries. 

14. (Currently amended) The Computer readable media computer- 
readable medium as recited in of claim 15, wherein the computer executable 
computer-program instructions further comprise instructions for determining that 
the queries are similar based on similar keyword or phrase composition. 

15. (Currently amended) Computer readable — media A computer- 
readable medium comprising computer executable computer-program instructions 
executable by a processor for identifying similar queries, the computer executable 
computer-program instructions comprising instructions for: 

identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries, the similar documents 
being determined by evaluating a set of selected similar documents chosen 
responsive to queries p and q of the queries, wherein documents D_C(.) is a subset 
of a result list D(.) according to the following: 



Lee & Hayes, pllc 



7 



MSl-936USM03.doc 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



D_C(p) = { d ph d p2f .d^} cD(p) . 
D_C(q) = { d qh d q2 , dqj} cD(q)\ 
wherein similarity based on selection of documents is based on: 

If D_C(p) n D_C(q) = { d pqh d pq2 , d pqk } * 0, then documents 
dpqi, d pq2} dpqk represent a set of common topics of queries p and q, and, 

whereby the similar documents between queries p and q is determined by 
D_C(p) nD_C(q); and 

responsive to identifying the same document and/or the similar documents, 
generating a query cluster to indicate that the queries are similar independent of 
whether individual ones of the queries comprise similar composition with respect 
to other ones of the queries. 

16. • (Currently amended) The Computer readable media computer- 
readable medium as recited in of claim 15, wherein the computer executable 
computer-program instructions further comprise instructions for constructing a 
thesaurus comprising a plurality of synsets, wherein each synset comprises one or 
more query clusters. 

17. (Canceled) 
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18. (Currently amended) Computer readable media A computer- 
readable medium comprising computer executable computer-program instructions 
executable by a processor for identifying similar queries, the computer executable 
computer-program instructions comprising instructions for: 

identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries, the similar documents 
being determined based on a proportionality of commonly selected individual 

documents as follows , such that : 

. . , v RD(p,q) 

similarity Jp, q) = , 

Max(ra(p), rd(q)) 

wherein rd(.) is the number of clicked documents for a query of the queries, and 
wherein RD(p, q) is the number of document selections in common; and 

responsive to identifying the same document and/or the similar documents, 
generating a query cluster to indicate that the queries are similar independent of 
whether individual ones of the queries comprise similar composition with respect 
to other ones of the queries. 



19. (Canceled) 
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20. (Currently amended) Computer readable media A computer- 
readable medium comprising computer executable computer-program instructions 
executable by a processor for identifying similar queries, the computer executable 
computer-program instructions comprising instructions for: 

identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries, the similar documents 
being based on a hierarchical positioning between individual ones of a plurality of 
documents commonly selected across the queries, wherein F(d if dj) is a lowest 
common parent node for documents d, and d j9 wherein L(x) is a level of a node x, 
wherein LJTotal identifies a total number of levels in a hierarchy, and wherein a 

similarity between two documents is defined as follows: 

_ L(F(d i9 d j ))- \ 

s(d if d) - — — - — - — - — such that wherein 
L_Total - 1 

s(d u d;) = 1; and s(d h dj) = 0 if F(d h dj) = root; incorporating s(dy dj) into a 
calculation of query similarity, wherein. d { (1< i< m) and dj (1< j< n) be a set of 
selected documents for queries p and q respectively as follows such that : 

{ m n m \ 



similarity hierarchy (p )q )^]-x 



Y ('max s(d if dj) max s(d i9 d r )) 



rd(p) rd(q) 

J ; and 

responsive to identifying the same document and/or the similar documents, 
generating a query cluster to indicate that the similar queries are similar 
independent of whether individual ones of the similar queries comprise similar 
composition with respect to other ones of the similar queries. 
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21. (Canceled) 



22. (Currently amended) A The computing device as recited in of claim 
25, wherein the queries comprise a well formed natural language question, a 
keyword, or a phrase. 

23. (Currently amended) A The computing device as recited in of claim 
25, wherein the query cluster is used to disambiguate a word or phrase in a query 
of the queries. 

24. (Currently amended) A The computing device as recited in of claim 
25, wherein the computer-executable instructions further comprise instructions for 
determining that the queries are similar based on similar keyword or phrase 
composition. 

25. (Currently amended) A computing device comprising: 

a processor coupled to a memory, the memory comprising computer 
executable instructions, the processor being configured to fetch and execute the 
computer-executable instructions for: 

identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries, the similar documents 
being determined by evaluating a set of selected similar documents chosen 
responsive to queries p and q of the queries, wherein documents D_C(. ) is a subset 
of a result list D(.) according to the following: 
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D_C(P) = { d p u d p2i d pi } cD(p). 
D_C(q) = {d qh dq2, dqj 
wherein similarity based on selection of documents is based on: 

If D_C(p) n D_C(q) = { d m u d pq2) d pqk } * 0, then documents 
4*?/' —> dpqk represent a set of common topics of queries p and q, and, 

whereby the similar documents between queries p and q is determined by 
D_C(p) n DjC(q) ; and 

responsive to identifying the same document and/or the similar documents, 
generating a query cluster to indicate that the queries are similar independent of 
whether individual ones of the queries comprise similar composition with respect 
to other ones of the queries. 

26. (Currently amended) A The computing device as recited in of claim 
25, wherein the computer-executable instructions further comprise instructions for 
constructing a thesaurus comprising a plurality of synsets, wherein each synset 
comprises one or more query clusters. 

27. (Canceled) 

28. (Currently amended) A computing device comprising : 

a processor coupled to a memory, the memory comprising computer 
executable instructions, the processor being configured to fetch and execute the 
computer-executable instructions for: 

identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries, the similar documents 
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being determined based on a proportionality of commonly selected individual 

documents as follows , such that : 

similarity oc (p,q) = , 

Max(ra(p), rd(q)) 

wherein rd{.) is the number of clicked documents for a query of the queries, and 
wherein RD(p, q) is the number of document selections in common; and 

responsive to identifying the same document and/or the similar 
documents, generating a query cluster to indicate that the similar queries are 
similar independent of whether individual ones of the similar queries comprise 
similar composition with respect to other ones of the similar queries. 



29. (Canceled) 
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30. (Currently amended) A computing device comprising : comprising: 
a processor coupled to a memory, the memory comprising computer 
executable instructions, the processor being configured to fetch and execute the 
computer-executable instructions for: 

identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries, the similar documents 
being based on a hierarchical positioning between individual ones of a plurality of 
documents commonly selected across the queries, wherein F(d h dj) is a lowest 
common parent node for documents and d j9 wherein L(x) is a level of a node x, 
wherein LJTotal identifies a total number of levels in a hierarchy, and wherein a 

similarity between two documents is defined as follows: 

. x _ L(F(d„ dj)).-l 

s(a if a J - — — — — - — - — such that wherein 
LJTotal - 1 

s(d h dj) = 1; and s(d h dj) = 0 if F(d b dj) = root; incorporating s(d h dj) 
into a calculation of query similarity, wherein. (Original) d t (1< i<m) and dj (l<j< 
n) be a set of selected documents for queries p and q respectively as follows sueh 

XTTCTt. 



f m n 



similarityn e ^(p,q) = ^x 



Y fmax s(d iJ d i )) max s(d t ,dj)) 



rd(p) rd(q) 

. and 

responsive to identifying the same document and/or the similar 
documents, generating a query cluster to indicate that the similar queries are 
similar independent of whether individual ones of the similar queries comprise 
similar composition with respect to other ones of the similar queries. 
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